
Thermodynamic Simulated 

Annealing Schedule for 
Combinatorial Optimization 

Problems 

Abstract of the Disclosure 

Combinatorial Optimization problems arise in different areas of engineering. 
Simulated Annealing is a useful combinatorial optimization method. Nevertheless, to 
achieve high performance with Simulated Annealing costly experimental studies in 
fine tuning the annealing schedule are required. Present disclosure provide a 
Thermodynamic Simulated Annealing Schedule (TSAS) to ease simulated annealing 
application. TSAS is derived from both Thermodynamics and Information Theory. TSAS 
adapts to the problem and cost function while providing high performance. 
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